package com.mzy.linear_struct.面试150题;

import com.sun.org.apache.xpath.internal.WhitespaceStrippingElementMatcher;

/**
 * @Author: mizy3
 * @Date: 2024/08/15/上午12:38
 * @Description:
 */
public class Pro122买卖股票的最佳时机II {
/*    public int maxProfit(int[] prices) {  // 贪心
        // 贪心  prices[i] - prices[i-1] > 0 sum+=n  卖！！！
        int ans = 0;

        for (int i = 1; i < prices.length; i++) {
            int incomeOfDay = prices[i] - prices[i - 1];
            if(incomeOfDay > 0){
                ans+=incomeOfDay;
            }
        }
        return ans;
    }*/

    // public int maxProfit(int[] prices) {
    //     //  表示i天，j表示总利润
    //     int[][] dp = new int[prices.length][2];
    //     // 0 没卖  压根没买过、之前买过卖了
    //     // 1 卖了
    //     dp[0][0] = prices[0];
    //     dp[0][1] = 0;
    //
    //     for (int i = 1; i < dp.length; i++) {
    //         dp[i][0] = Math.min(dp[i - 1][0], prices[i] + dp[i - 1][1]);
    //         dp[i][1] = Math.max(dp[i - 1][1], prices[i] - dp[i - 1][0]);
    //
    //         System.out.println(dp[i][0] + " " + dp[i][1]);
    //
    //     }
    //
    //     return 0;
    // }
    public static void main(String[] args) {
        System.out.println(new Pro122买卖股票的最佳时机II().maxProfit(new int[]{7, 1, 5, 3, 6, 4}));
    }

    private int maxProfit(int[] prices) {
        int ans = 0;
        for (int i = 1; i < prices.length; i++) {
            if (prices[i] - prices[i - 1] > 0) {
                ans += prices[i] - prices[i - 1];
            }
        }
        return ans;
    }
}
